Finding Patterns in Given Intervals
نویسندگان
چکیده
In this paper, we study the pattern matching problem in given intervals. Depending on whether the intervals are given a priori for pre-processing, or during the query along with the pattern or, even in both cases, we develop solutions for different variants of this problem. In particular, we present efficient indexing schemes for each of the above variants of the problem.
منابع مشابه
Proposing an approach to calculate headway intervals to improve bus fleet scheduling using a data mining algorithm
The growth of AVL (Automatic Vehicle Location) systems leads to huge amount of data about different parts of bus fleet (buses, stations, passenger, etc.) which is very useful to improve bus fleet efficiency. In addition, by processing fleet and passengers’ historical data it is possible to detect passenger’s behavioral patterns in different parts of the day and to use it in order to improve fle...
متن کاملBAYES PREDICTION INTERVALS FOR THE BURR TYPE XI1 DISTRIBUTION IN THE PRESENCE OF OUTLIERS
Using a sample fiom Burr type XU distribution, Bayes prediction intervals are derived for the maximum and minimum of a future sample fromthe same distribution, but in the presence of a single outlier of the type 8,8. The prior of Q is assumed to be the gamma conjugate. A real example is given to illustrate the procedure. Also, the comparison between the values of the prediction bounds for dif...
متن کاملعوامل مؤثر بر فاصله تولدها در خانم های مراجعه‌کننده به مراکز بهداشتی درمانی شهرستان اهواز
Background & Aim: Reproductive behavior of a society can be studied in different ways. One of these ways is to check the birth intervals. The aim of the present study was to assess the childbirth along with factors influencing childbirth behavioral patterns in Ahwaz . Methods & Materials: In this study , factors affecting birth intervals of women aged 15-49 were investigated . To achieve...
متن کاملMonte Carlo Comparison of Approximate Tolerance Intervals for the Poisson Distribution
The problem of finding tolerance intervals receives very much attention of researchers and are widely used in various statistical fields, including biometry, economics, reliability analysis and quality control. Tolerance interval is a random interval that covers a specified proportion of the population with a specified confidence level. In this paper, we compare approximate tolerance interva...
متن کاملEstimation of Software Reliability by Sequential Testing with Simulated Annealing of Mean Field Approximation
Various problems of combinatorial optimization and permutation can be solved with neural network optimization. The problem of estimating the software reliability can be solved with the optimization of failed components to its minimum value. Various solutions of the problem of estimating the software reliability have been given. These solutions are exact and heuristic, but all the exact approach...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Fundam. Inform.
دوره 101 شماره
صفحات -
تاریخ انتشار 2007